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Abstract 

In this work are presented sets of projectors for recon- 
struction of a density matrix for an arbitrary mixed 
state of a quantum system with the finite-dimensional 
Hilbert space. It was discussed earher fl a construc- 
tion with (2n — l)n projectors for the dimension n. 
For n = 2 it is a set with six projectors associated 
with eigenvectors of three Pauh matrices, but for 
n > 2 the construction produces not such a 'regu- 
lar' set. In this paper are revisited some results of 
previous work 1 and discussed another, more sym- 
metric construction with the Weyl matrix pair (as 
the generalization of Pauli matrices). In the partic- 
ular case of prime n it is the mutually unbiased set 
with {n+l)n projectors. In appendix is shown an ex- 
ample of application of complete sets for discussions 
about separability and random robustness. 



1 Introduction 

Let us consider ^ the n-dimensional Hilbert space 
Tin and a density matrix p G 7^* (8) Ti-n of a quan- 
tum system. Let we have also a set of N ele- 
ments \va) € Tin and the set SAf(7i„) of projectors 
Pa — P{va) — \va){va\- Each projcctor here may 
describe a probability of an outcome of some mea- 
surement 

p„ = Tr(P„p), a = l,...,N (1.1) 

and so N projectors via Eq. (|1.1() produce some for- 
mal linear map 

Cs : (1.2) 



from 71^-dimensional real space^ S){n) ofnxn Hermi- 
tian matrices p to the formal vector of probabilities 
Pa defined by Eq. Hl.l|) . 

It shold be mentioned, that a physical density ma- 
trix also must have the trace one and to be non- 
negative definite, but because the space of such ma- 
trices is not linear, it is useful to introduce some con- 
structions for the linear space of Hermitian matrices, 
e.g.^ it is clear, that existence of an inverse map to 
Cs is the sufficient condition for reconstruction of the 
density matrix. 

2 Preliminaries 
2.1 Classification 

Let us recollect a classification of sets SnCHu) sug- 
gested in PP: 

• Representative: exists right inverse oi Cs, i-e., 
it is possible to reconstruct the Hermitian matrix 
using the formal vector of probabilities M^. 

• Minimal representative: exists 'usual' in- 
verse of Cs, i-e., the representative set with 
N — elements and an isomorphism C^^ : 

• Affine minimal: it is possible to use the set 

with N = — \ and the condition Tr(/5) = 1 
to reconstruct a density matrix, e.g., it is the 
minimal representative set without one vector. 

Hermitian matrix H may be described by real pa- 
rameters: n real elements -ff^fc and n(n — 1)/2 pairs of elements 
{Ke{Hki),lra(Hu)\k>l}. 



• Complete: SnCHu) is representative and may 
be constructed by using a union of few orthogo- 
nal bases in Tin- 

• Almost perfect: Smn('Wn) is the complete set 
constructed by using a disjoint union of m or- 
thogonal bases in 7i„, i.e., N = mn. 

• Perfect: the set is almost perfect and each ele- 
ment is orthogonal only to n — 1 vectors from its 
own basis. 

It is useful to introduce in the present paper two new 
kinds of complete sets: 

• Mutually unbiased: the perfect set con- 
structed as a union of mutually unbiased bases 
(MUB) PI, viz, for any two elements of different 
bases we have 1(^1^)1 = 1/n. 

• Symmetric: the almost perfect set with the 
possibility of a transformation between any two 
bases using symmetries of Smn{Hn), i.e., the uni- 
tary automorphisms of the corresponding set of 
vectors |wq), a = 1, . . . ,mn. 

2.2 Some previous results 

Let us mention few other facts proved in Q]: 

Theorem 2.1 Three properties are equivalent: 

1. A set of projectors Spf{T-l„ ) is representative. 

2. Any complex n x n matrix may be represented 
as a linear combination of the projectors P{va), 
a = 1, . . . , N with complex coefficients. 

3. Any Hermitian n x n matrix may be represented 
as a linear combination of the projectors P{va), 
a = 1, . . . , N with real coefficients. 

One consequence of the Theorem 12 .11 is 

Lemma 2.1 An (almost) perfect set may not be 
minimal, becasue it must have at least N — n'^ + n 
elements. 



Proof: Due to the Theorem 12.11 we must have the 
dimension of the linear span of Pa not less than n^. 
For the (almost) perfect set with m different bases 
the dimension is also not bigger than mn — m + 1 
due to m different presentation of same element, the 
unit matrix, as sum of all n projectors for a basis. So 
m > n + 1 (i.e., mn ~ m + 1 > n'^) and N = n'^ + n 
is the lower limit for a perfect set. □ 
Note: This limit is satisfied for mutually unbiased 
sets discussed below. 

The complex decomposition mentioned in the The- 
orem l^m iet us use a convenient non-Hermitian basis 
like the set of matrices ijC^') with one unit in a 
cell {k,l), i.e., {E^''^'^)ij = SkiSij or, less formally, 
]^(ki) _ Decomposition in such a basis is sim- 

pler, but due to the Theorem 12.11 may be used in 
proofs of representativity as well. E.g., the coeffi- 
cients of the decomposition may be simply found, if 
to introduce some scalar product on the linear space 
of the matrices, say 

{{A,B))^ = Tt{AB*). (2.1) 

This product is also in agreement with Eq. (|1.1|) . 
Pa = {{Pa,p))*. Of course, it is always possi- 
ble to produce a Hermitian basis with the prop- 
erty {(Ha, Hp))^ = 5af3 by application of the stan- 
dard Gram- Schmidt procedure, but the simpler non- 
Hermitian basis already has the property of or- 
thogonality^ in the matrix norm Eq. (|2.1|) 

((^(fe^)^fe)))^ = Tr(|fc)(/| |j)(*|) = m m = 5u6i,. 

The £'('^') basis has also other useful property: 
tensor products of such matrices from bases in di- 
mensions n and / produce a basis in dimension nl 
with (nZ)^ matrices of same kind (viz, with only one 
nonzero element, the unit in some cell). Such a prop- 
erty is usefuU for other important theorem |lj: 

Theorem 2.2 (Composition theorem) 

Let SnCHu) andSp(Hp) are representative (complete, 
almost perfect) sets with N and P vectors for two 
Hilbert spaces with dimensions n and p. Then a set 

^Here (kl) may be considered as a multi-index, or 'lin- 
earized' asa = {k — l)n + l. 
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^NpCHn <8i 'Hp) based on NP tensor products of el- 
ements from both sets is, respectively, representative 
(complete, almost perfect) set for the composite sys- 
tem, but such a tensor product of perfect sets is only 
almost perfect. 

Note: It should be added, that a tensor product of 
symmetric sets is also symmetric, because a tensor 
product of two symmetries, i.e., linear transforma- 
tions between two bases, is again the symmetry, but 
a tensor product of mutually unbiased sets is not mu- 
tually unbiased, because there are orthogonal vectors 
in different bases. 

2.3 Examples of the sets 

Examples of representative and complete sets were 
presented in Q]. Let us choose a basis |fc), k = 
1, . . . ,n of the Hilbert space, then a representative 
set with n'^ projectors may be constructed using 
n + n{n — l)/2 + n{n — l)/2 = vectors presented 
below PEI: 



n vectors of the basis; 


|fc>, 




n(n—l) , 

— - vectors: 




^\l)),k<l, 


"("2"^) vectors: 




h i\l)), k <l. 



The representative set is not complete, but it is 
possible to use yet another n{n — 1) vectors: to pro- 
duce a complete set with (2n — l)n projectors 



vectors: 



n{n—l) 
2 

vectors: 



^^{\k)^t\l)),k<l. 



The set is complete, because it is the union of 
— n-\- 1 bases: 

• An initial basis: |fc), k = \, . . . ,n. 

• n{n — l)/2 bases produced by substitution of 
two elements in initial basis: "^(l^^^) + 10) ^^^d 
^(|fc) - 10) instead of \k) and \l). 

• n{n — l)/2 bases produced by substitution: 
^(|fc) -I- i\l)) and -ij(|fc) - i\l)) instead of |fc) 
and 10- 



Certainly, this complete set is not a disjoint union for 
n > 2, because here exist different bases with n — 2 
common elements. 

3 Symmetric complete sets of 
projectors 

The example above contains {2n — \)n elements, but 
only for n = 2 it is a perfect and symmetric set. In 
such a case there are three bases with two vectors 
corresponding eigenvectors of three Pauli matrices 

Similar aproach may be used in a highter dimension 
due to auxiliary lemmas sugested below. 

3.1 Auxiliary lemmas 

Let us consider an unitary matrix M and the or- 
thonormal basis produced by eigenvectors |/Xfe), k — 
1, . . . ,n 



(3.1) 



Orthogonal projectors associated with such a ma- 
trix are defined as 



M,k 



lMfc)(/^fc|- 



(3.2) 



Lemma 3.1 Any power of the matrix Eq. H^.l}) 
may be expressed as a linear combination of associ- 
ated projectors Pj^y ^ Eq. ^3.^) . 

Proof: 

n n n 

□ 



k=l 



fe=l 



Lemma 3.2 Let we have some set of unitary matri- 
ces Af(j-) and any complex matrix may be expressed 
as a sum of powers M^..^ with complex coefficients^, 
then it is possible to use orthonormal bases of eigen- 
vectors of Af(j) for construction of a complete set of 
projectors. 

■^The power zero, M" = 1 is also taken into account here. 
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Proof: Due to the Lemma ^^ we have the decompo- 
sition of any complex matrix using eigenvectors, due 
to the Theorem 12.11 the set is representative and it is 
the union of orthogonal bases, i.e., complete. □ 

E.g., it is true for Pauli matrices because together 
with the unit they are basis of complex 2x2 matrices. 

3.2 Weyl pair 

An analogue of such unitary basis in a higher dimen- 
sion n J3| is matrices C/*'V', k,l = 0, . . . , n — 1, 
where U,V is the Weyl pair [Hj 



U 



/O 1 . 






/ 1 . 












\ 6 6 6 . 


■V 




^10 0. 
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(3.3) 



\o ... c""^ / 



(where C — exp27rj/?i), but the Lemma 13.21 does not 
use products of powers. It is necessary to choose a 
minimal set of U°'V^ , < a,b < n with same eigen- 
vectors as the whole set. 

Lemma 3.3 (Discrete version of von Neumann 
uniqueness theorem) Let A,B£ SU{n), 



AB^C'BA, gcd(j,n) = l, 



(3.4) 



(viz, j andn are coprime) then exists a unitary trans- 
formation S: 

SAS-^ = W, SBS-^ = V. (3.5) 

Proof: Let us rewrite Eq. H3.4I) as 

Ai3A-^ = CB, 

but AiiA^^ and B have same eigenvalues and so 
due to Eq. ((nfjl B and B have same eigenval- 
ues, but it is possible only for a set of n numbers 
(J fc = 0, . . . ,n - 1. If gcd(j, n) = 1, this set 
after some permutation corresponds to the set C,^ , 
= 0, . . . , n — 1. It is precisely eigenvalues of V and 
so diagonalization of 13 by transition S to the basis 
of eigenvectors of B is just V = SBS^^ . In this new 
basis another matrix is A' = SAS^^ and it is clear 
from Eq. , that A' is the cyclic shift of eigenvec- 
tors of V with 'step' j, i.e., A' = and so Eq. H3.5|l 
holds. □ 



Two particular examples of gcd(j, n) = 1 are 
{j — I, Vn} (see [5| for more details with this par- 
ticular example) and {Vj, n is prime} (it is a main 
application in this article). 

It should be mentioned, that if gcd(j,n) = k, n = 
kl, then matrices are reducible, with fc-dimensional 
subspaces corresponding to equal eigenvalues, e.g., it 
is tensor products like Vi® Ik- 

3.3 Constructions of symmetric sets 
3.3.1 Prime dimension 

Theorem 3.1 Let n is a prime number, then eigen- 
vectors of n + 1 matrices: U , U"^V , m = 0, . . . ,n — 1 
produce a complete set of projectors. 

Proof: It can be written for m = l,...,n — 1: 

{U"^Vy = «(;/'"' (m°dn)yi) ^i^j^ complex a due 
to properties of the Weyl pair: UV = C^U, U" = 
yn _ rpjjg equation ml (mod n) — k for any k,l 
always has some solution m, if n prime, because in 
such a case arithmetic modulo n is field. So any ma- 



trix U^V\ k,l = l,.. 



1 may be presented as a 



power of U"^V, and together with powers of U and 
V it is any matrix tj^V^ , k, I — {),... ,n — 1, but it is 
the basis. So any complex matrix may be expressed 
as a sum of powers of n -I- 1 matrices suggested above 
with complex coefficients and due to the Lemma \'6.'2\ 
it is possible to use eigenvectors of the matrices for 
construction of a complete set of projectors. □ 

Theorem 3.2 The complete set of projectors de- 
scribed above in the Theorem \S.l\ is also perfect, sym- 
metric and mutually unbiased. 

Proof: Any mutually unbiased set is perfect by def- 
inition. Let us prove, that our set is mutually un- 
biased |2| and symmetric. Any two different matri- 
ces A, B considered in the Theorem 13.11 has prop- 
erty AB = BA for some j = 1 , . . . , n — 1 and the 
Lemma 13.31 let us consider a new basis, there A and 
B may be rewritten as C/-' and V . Elements of this 
new basis are eigenvectors \bk) of B. In the basis A is 
cyclic j-shift, and eigenvectors of A may be written 
as lofe) = Ya=o C^^^h) I Vn, i.e., |(afc|6™)| = 1/^A^, 
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Vfc, m. It was considered an arbitrary pair A, B be- 
tween n + 1 matrices, viz, all bases are mutually un- 
biased (see also ^). 

Let us prove now, that the set is symmetric. If 
to show, that exists a symmetry between any ba- 
sis and eigenvectors of V {i.e., the initial basis of 
the Hilbert space)** then a symmetry of any two 
bases may be expressed via two such transformations 
as fiT^^ Due to the Lemma EH (with A = V, 
B = U) exists transformation U ^ V , V ^ U^^ 
(it is discrete Fourier transform). It is the symme- 
try, because maps U'^V^ V'^U^' = F'^C/""', and 
so it is an automorphism for the set of operators 
Ifkyi g^j^j they eigenvectors. Due to the Lemma [3.31 
(with A = U, B — VU'^) exists a transformation 
VU'' 1-^ V , IJ i-^ U and it is also the symmetry. Here 
are n transformations Tj to the canonical basis of V, 
and TjT^^ is the symmetry between two arbitrary 
bases. □. 

3.3.2 Non-prime dimension 

If the dimension is not prime, it is possible to use a 
tensor product of few symmetric sets to construct a 
symmetric set in the composite dimension due to the 
Note after the Theorem 12.21 It was also mentioned, 
that a tensor product of unbiased sets is not unbi- 
ased, but it is always almost perfect, as a product 
of perfect sets. Really mutually unbiased bases ex- 
ist not only in prime dimensions, but for any power 
of prime [E]. The research of application of such 
bases for construction of a complete set is an interest- 
ing problem, but it is outside of the scope of present 
work. 

It should be mentioned, that U^V^ are an uni- 
tary basis in an arbitrary dimension, and so bases 
of eigenvectors may be always used for construction 
of a complete set due to the Lemma 13.21 (applied to 
the 'power' p = 1). But only for prime dimension 
n + 1 operators introduced in the Theorem 13.11 have 
all properties necessary for constructions used above. 

^Of course unitary transformation between two basis always 
exists, even n! such transformations, but here is necessary to 
find a symmetry of the set, e.g., it must maps the set of all 
vectors to itself. 



If the dimension is not prime, there are following 
problems: 

1. The whole set U^V'- may not be represented as 
powers of the n -\- 1 matrices from the Theo- 
rem 13.11 

2. The operators U , V have subspaces with equal 
eigenvalues and so eigenvectors for such sub- 
spaces may be presented using arbitrary com- 
binations, viz, not in an unique way. 

3. The Lemma l3.3l used for the proof of symmetry 
does not work if gcd(j, n) > 1. 

So it is possible to construct a complete set of pro- 
jectors using products of the Weyl pair in any di- 
mension, but it have less 'regular' structure if the 
dimension is not prime. 

Using the tensor product structure with sets of 
prime dimensions pk for n = n/cP*:' possi- 
ble to construct almost perfect, symmetric sets with 
m = YikiP'^ + 1) > n + 1, N — mn elements, but at 
least for the power of prime, exist mutually unbiased, 
i.e., perfect sets with m ~ n+l and the smallest size 
N . Even if for products of different primes, mutually 
unbiased sets are not exists, may be it is possible us- 
ing eigenvectors of U'^V^ at least construct complete, 
or (almost) perfect, or symmetric set with dimension 
smaller than HfclPfe + 1)"^ Possibly the question de- 
votes further research. 
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APPENDIX 

A Separability and robustness 

To show application of a complete set of projectors, 
let us demonstrate a proof for analogue of some the- 
orem from [All IA2j for an arbitrary number of finite- 
dimensional quantum systems. 

Theorem A.l (ZHSL-BCJLPS') A density ma- 
trix p of any composite system may he represented 
as 

p^aps-pi, a,/3eR, a>0, (A.l) 
where pa is a density matrix of a separable state, i.e., 

Ps = Y^ aip-p ®---®pf\ a/ > (A.2) 
I 

and each p\ is a valid density matrix of i-th subsys- 
tem. 

Proof: Let us consider a complete set of projectors 
for each subsystem, then due to the Theorem \2. 2\ it is 
possible to construct a set of projectors for the whole 
system as the tensor product. Using this represen- 
tative set, due to the Theorem 12.11 it is possible to 
write any density matrix as 

p = ^fc„Pa, kc^eR, (A.3) 



where not all ka are necessary positive, but in- 
stead of negative terms it is possible to write 
kaPa = kail -\- (— fc„)(l — Pq), and for the complete 
set 1 — Pa always may be represented as the sum of 
other projectors^ and so Eq. IIA.3|) may be rewritten 
as 

a 

and because we use construction of the complete set 
as the tensor product Pa — Pai®- ■ -^Pok, Eq. (|A.4|I 
coincides with Eq. \K.\\ after substitution Eq. lA.2p , 
and Pai = |i'ai)(wai| is the valid density matrix (of a 
pure state). □ 

This proof for composition of the arbitrary num- 
ber of systems with the arbitrary (possibly different) 
finite dimensions — is a generalized analogue of |A2| 
for two-dimensional systems and Pauli matrices. It 
should be mentioned also, that a minimum of (3 for 
different ps in Eq. ljA.l|) characterises a measure of 
separability of quantum systems known as the ran- 
dom robustness ^.A3. . The proof of the Theorem lA.ll 
above is constructive, but not necessary provides this 
minimal value of (3. Does it possible to suggest some 
optimization strategy using complete sets of projec- 
tors? It is yet another interesting problem. 
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^Sum of all projectors for the given basis is the unit and for 
a complete set each elements belongs to some basis. 
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